Cs - R 9611 1996
نویسندگان
چکیده
The high-school timetabling problem regards the weekly scheduling for all the lectures of a high school. The problem consists in assigning lectures to periods in such a way that no teacher (or class) is involved in more than one lecture at a time, and other side constraints are satissed. The problem is NP-complete and is usually tackled using heuristic methods. This paper describes a solution algorithm (and its implementation) based on tabu search. The algorithm interleaves diierent types of moves and makes use of an adaptive relaxation of the hard constraints. The implementation of the algorithm has been successfully experimented in some large high schools with various kinds of side constraints.
منابع مشابه
From data to phenomena: a Kantian stance
This paper investigates some metaphysical and epistemological assumptions behind Bogen and Woodward’s data-to-phenomena inferences. I raise a series of points and suggest an alternative possible Kantian stance about data-to-phenomena inferences. I clarify the nature of the suggested Kantian stance by contrasting it with McAllister’s view about phenomena as patterns in data sets.
متن کاملA Dichotomy for Some Elementarily Generated Modal Logics
In this paper we consider the normal modal logics of elementary classes defined by first-order formulas of the form ∀x0∃x1 . . .∃xn ∧ xiRλxj . We prove that many properties of these logics, such as finite axiomatisability, elementarity, axiomatisability by a set of canonical formulas or by a single generalised Sahlqvist formula, together with modal definability of the initial formula, either si...
متن کاملHow far is complex balancing from detailed balancing?
We clarify the relation between the algebraic conditions that must be satisfied by the reaction constants in general (mass-action) kinetics systems for the existence of detailed or complex balancing equilibria. These systems have a wide range of applications in chemistry and biology. Their main properties have been set by Horn, Jackson and Feinberg. We expect to extend our point of view to the ...
متن کاملThermal Contraction of Electrodeposited Bi/BiSb Superlattice Nanowires
The lattice parameter of Bi/BiSb superlattice nanowire (SLNW) has been measured using in situ high-temperature X-ray diffraction method. The single crystalline Bi/BiSb SLNW arrays with different bilayer thicknesses have been fabricated within the porous anodic alumina membranes (AAMs) by a charge-controlled pulse electrodeposition. Different temperature dependences of the lattice parameter and ...
متن کامل9611 Sectoral Wage Convergence : a Nonparametric Distributional Analysis
The large shift of U.S. employment from goods producers to service producers has generated concern over future income distribution, because of perceived large relative pay differences. This paper applies a nonparametric density overlap statistic to compare the sectors distribution of full-time, weekly wages at all wage levels. To counter problematic features of Current Population Survey data--...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996